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Given any two continuous, convex functions /and ^ona compact, convex set with certain proper- 
ties ("regular" convexity), it is shown that an infinite number of homotopies of /and g exist which are 
also convex. One such homotopy in particular (the "basic" homotopy) is shown to have nice mono- 
tonicity properties and can be used as a basis for constructing other homotopies. A method of con- 
structing the basic homotopy is given for the case where the domain of /and gis a line segment. (Theo- 
rems are for normed linear spaces only.) 
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1. Introduction 

In a normed linear space, a set C is called convex if Ajc + Xy e C for every x, yeC and every A 
with O^X^ 1, where \=l — k. (We shall use the notation of a bar over a quantity to denote 
1 — (that quantity) throughout the rest of this paper.) A mapping / of C into the reals is called 
convex if 

f(\x+\y)*kf(x) + Zf(y) 

for all x, yeC and ^ X ^ 1. Given any two continuous convex maps /and g on C, we define a map 

h:Cx [a, b]^>R, 

where — ^ < a < b < °o and R is the real numbers, to be a convex homotopy of (/, g) if h is a con- 
tinuous convex map and h(x, a) =f(x), h(x, b) =g(x), for all xeC. (Usually a = and b= 1 in the 
definition of homotopy, but this definition will simplify notation and is equivalent to the usual 
definition.) 

The question arises whether any two continuous convex maps / and g can be connected by 
a convex homotopy and, if so, how many such homotopies exist and what are their properties. 
The following gives an affirmative answer to the basic question for certain types of domain sets 
and shows that there are always an infinite number of such homotopies. Certain characteristics 
of a "basic" convex homotopy are also derived. 

It will be noted in the following that proofs of continuity are, for the most part, independent 
of convexity, and it would be possible to construct a "not-necessarily-continuous" convex homotopy 
of two maps, using the following procedures, with much less stringent conditions on the maps 
and their domain. This observation might lead to inquiry about the existence of convex sets given 
a specification of part of their boundaries. This idea will not be pursued here. 

The reader is also referred to an article by Victor Klee l which contains results similar to 
those of theorems 1, 2, and 4, without the concept of continuity. 
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2. Existence; Basic and Other Homotopies 

We define a regularly convex set C to be a convex set with the following property. For each 
xeC, € > 0, and =^ X =^ 1, there exists 8(x, e, X) > such that if y and z are any points of C for 
which 

x = ky-\- kz, 

then for any point x'eC with \\x — x'\\ < 8 there exist points y', z'eC such that 

x = Xy' + kz 

and ||y — y'|| < e, ||z — z'|| < e. Not all convex sets are regularly convex, as will be shown by an 
example later, although all of the usual ones (e.g., line segment, disk in the plane) seem to be. 
Given any pair of continuous convex maps / and g on a compact, regularly convex subset 
C of a normed linear space, let 

H: CX [0, I]-+R 
3e defined by 

H(x, r) = inf {rg(y)-f rf(z): y, zeC, x=ry-\-fz}. 

(//, of course, is dependent on /and g, but this dependence will not be indicated unless necessary 
for clarity.) 

THEOREM 1: For f, g, and C as above, H is a convex homotopy of(i, g) on C X [0, 1]. Further- 
more, ifh is any other such homotopy, then h(x, r) ^ H(x, r) for all xeC, re[0, 1]. 

PROOF: First, it is clear that H(x, 0) =f(x) and H(x, l)=g(x), by the definition of H. It 
remains to show that H is convex and continuous. 

Let (x, r) and (y, s) be any two points of C X [0, 1], with rand s not both or 1. If x u x 2 , yi, and 
y 2 are any points of C such that x = rx\ + fx 2 and y = syi + sy 2 , then for any X with < X < 1 we have 



k(x, r) + X(y, s) = {kx + ky, Xr-f Xs) = (krx\ + krx 2 + ksyi + ksy 2 , Xr+Xs) 

(jAr+X.] Xr+X5 + [Xr+Xs]- 
(^[a^i-haiyi] + ju,[a 2 %2 + 02X2], ^), 



/. - Xr*i-f Xsyi r - , \re 2 + Xsy 2 



where 

fi=kr-\- Xs, 

kr 
ai= — , 
/* 

Xf 
a 2 =— • 

Thus, 

H(X(*, r) -f X(y, 5)) = //((/x[ai^i + aiyi] + jx[a 2 *2 + <Z2y2], m) ) ^ //#(ai*i + aiyi) + fif(a 2 x 2 + d 2 y 2 ) 

(by the definition of //) 
^ /xaig(aci) +/xaig(yi) + ~jia 2 f{x 2 ) + fXdzf {y 2 ) 

(by the convexity of /and g) 
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= Xrg(xi)+\sg(yi) + Xrf(x*) + \Sfto) 

= k[rg(x ] )+rf(x 2 )] + k[sg(y l )+sf(y 2 )]. 

Since x\, x 2 , y\ and y 2 were chosen arbitrarily, satisfying only the conditions 

x = rxy + fxi and y = sy\ + sy 2 , 
it follows that 

H(\(x, r) + X(y, 5)) ^ inf {A(r#(xi) + r/(x 2 )) :xi, x 2 eC and x=rxiH-fx 2 } 

+ inf { X (s#(yi ) + sf(y 2 ) ) : y x , y 2 eC and y = 571 + sy 2 } = \H(x,r) + X#(y,s) , 

proving convexity of //. 

A proof of continuity of // is as follows. First, we define a norm onCX [0,1] as the sum of the 
norms on C and [0, 1]. 

That is, 

||(*, r), (y, s)||=||x-y||+|r-s|. 

Next, note if C is regularly convex, then Cx[0, 1] is also regularly convex. For, given 
(*, r) eCx [0,1], 0^\=s=l,and€>0,if 

(x, r) =X(y, s) + \(z, t), 

then there exists 8 >0 such that, if x'eC and \\x — x'\\< 8, then there exist y and z such that 

x' = ky' + kz', 

where ||y-y'||< e/2, \\z-z'\\ < e/2. Thus if 

||(*,r)-(*',r')||<8 

and, say, 5 < r < £, while r > r, we merely take 

t' = t 
and 

r — r 



s'=s + - 

A 

(where 8 is chosen small enough so that r', s'e[s, *] and |s — s'| < e/2). Of course, if X=0 we take 
s' = s, t' — r . A similar construction is followed if r < r. 

It is clear, then, that the points (y\ 5') and (z\ t') satisfy the conditions 

(*',r')=X(/,s')+A(z\ *'), 

||(y, 5)-(y', s')||<€, ||(z, r)— (2', t')||<€. Thus Cx [0, 1] is also regularly convex. 

The proof of continuity of H will be given first for points (jc, 0) and (%, 1) , and then for other 
points. 

Given any point (say) (x, 0), if (y, 5) is any point for which 

||(*,0)-(y,s)||<8, 
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for some 8 > 0, then s < 8. Let u and v be two points of C for which 

y= su + sv, 
and 

//(y, s) = s#(a) +*/(«>)■ 
(Such points exist by the compactness of C.) Then 

s(y— u) = s(v — y), 
or 

\\v-y\\ = i\\y-u\\**28D, 

if 8 < 1/2, where D is an upper bound on the distance between pairs of points of C. 
Thus, 

|//(y, s) -H(x, 0)|= |*r(u) + s/(i;) -/(*) | 

^ 5 |M")l+^(i;)-/(y)| + 5 -[/(y)-/U)|+5^)|->0as8^0. 

Thus H is continuous for each (x, 0) (and also for each (x, 1)). 

Now let (%, r) be any point of C X [0, 1]. We will show that, if {(x n , r n )} is a sequence con- 
verging to (x, r), then 

H(x, r) ^ lim inf H(xn, r n ) , 
and 

lim sup H(x n , r n ) ^ H(x, r) . 

First, let {(*n. , r ^)} De an Y subsequence of {(x n , r n )} such that 

H(x ni , r w .) -» lim inf //(.*„, r„) . 

By the compactness of C, for each (x ni , r Wi ) there exist points y^ and z Wi in C such that 

# (*„. , r n . ) = r n .g(y w . ) + r/(z„. ) . 

By the compactness of C X [0, 1] , there exists a subsequence of { (x nj , r nj )}, which we assume for 
convenience to be {(jc n ., r n .)} itself, and points y, zeC, such that 

Jn { -> y, 

while 

x = lim x„. = lim (r n .y ni + r„.z w . ) = ry-f fz. 
But then 

//(*, r) ^ rg(y) + f/(z) = lim (r n .g(y n . ) + r n ./(z w .) ) 

= lim miH{xn v r w .), 
proving the first part. 
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Now let u and v be two points of C such that 

x= ru-\- rv, 
H(x,r) = rg(u) + rf(v). 

(Such points exist by the compactness of C.) By the regular convexity of C X [0, 1] , given e > 
there exists 8 > such that for any point (w, s) with 

||(w,*)-(x,r)||<8, 

there exist points (w { , S\) and (u 2 , s>>) -, such that 

(w, 5) =r(w;i, Si) +r(^2, s 2 ), 
and 

||(wi,3i)-(a, 1)|| <€ f 

||(ltfc, *)-(»• 0)|| <€. 

But the convexity of H implies 

H(w, s) ^rH(w u s x )+fH{w2, s 2 ). 

By the continuity of H at (u, 1) and (v, 0), 

H(w, s) ^ rH(u, l)+rH(v, 0)+*n=H(x, r)+i), 

where tj > 0, 77 — > as e — > 0. Thus, for a given 77 > 0, there exists 5 > such that 

H(w,s) =£#(*, r)+77 

whenever ||(w;, 5) — (%, r)||< 8. 

Applying this inequality to the sequence {{x n , r n )}, we have 

»(*», r») ^H(x, r)+T7, 

when ||(#, r) — (x„, r«)||< 8, and hence 

lim sup H{x„, r n ) ^ H(x, r). 
Since 

lim inf H(x n , r„) ^ lim sup//(^ n , r n ) , 

it follows that 

//(#, r) = lim //(#„, r n ), 

and hence that H is continuous on C X [0, 1]. 

Finally, if h is any other convex homotopy of (/, g) , then 

h(x,r)^rh(y, I) + rh(z, 0) = rg(y) + rf(z) 

for any y, zeC such that x= ry+ rz. Thus 

A(a, r) =£#(*, r). 
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This completes the proof of theorem 1. 

We shall call the map H the basic convex homotopy of (/, g) on C X [0, 1]. A basic convex 
homotopy H' on C X [a, 6] is defined by 

At this point it is appropriate to give examples of convex sets which are not compact or not 
regularly convex, and show that the H defined for a given /and g need not be continuous. 
First, let C be the set of points in the plane defined by 

C={(0, 0)} U {(i,iy):0<Kl,-Ky<l}, 

and let/(#, y) = y and g(#, y) = — y. Then for every (x, 0) except (0, 0), we have 

H((x,0),i)=if(x,-l)+hg(x,l) = -l 
while 

//((0,0),i)=i/(0,0)+i^(0,0) 

= 0. 

For the next example, let C be the convex hull of the set of points in three-space 

C' = {(0, 0, -1)}U{(0, 0, 1)}U{(*, r, 0):y=* 2 , y^ 1}. 

Then C is clearly the union of two convex cones, from (0,0,-1) and (0, 0, 1) respectively, to the set 

{(*, y, 0):* 2 ^y^ 1}. 

Letf(x, y, z) = z, while ^(^, y, z) =— z. Again, for x^Owe have 

//( U, * 2 , 0) , i) =if(x, x\ 0) +ig(x, x 2 , 0) 

= 0, 
while 

//((0,0,0),i)=i/(0,0,-im g (0,0, 1) 

=-1. 

Next we show that the basic convex homotopy is by no means the only convex homotopy joining 
two convex maps. From this point onward in the discussion we shall use the term "convex map" to 
refer only to a continuous, convex map on a compact, regularly convex domain set. 

Theorem 2: Let f, g, and h be convex maps on C satisfying 

h(x) ^ H(x, r) 

for all xeC, where H is the basic convex homotopy o/(f, g) and r is some constant such that < r < 1. 
Let Hi and H 2 be the basic convex homotopies o/(f, h) and (h, g) on C X [0, r] and C X [r, 1] , respec- 
tively. If G is the map defined by 

G(x, s) = H!(x, s), O^s^r 

and 

G(x, s)=H 2 (x, s), r^s^l, 
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then G is convex and hence is a convex homotopy of (f , g). 

PROOF: It is clear that if (x, s) and (y, t) are two points of C X [0, 1] such that s, t < r or 
5, t > r, then 

G(X(*, s) + My, 0) ^XG(x, 5)-hXG(y, o 

by the convexity of H\ or H 2 . It remains to show that the above inequality holds when s and t are 
on different sides of r. 



Suppose s < r and t > r. Let 



t — r 

m — , 

t-s 



s 
t — r 

<z=— • 



If x\ , #2, yi, and y 2 are points of C such that 

x = px\ + p*2 
and 

y=<?yi + <7y2, 

then we have 

m[ph(xi)+pf(x2)]+m[qg(y x ) + qh(y 2 )] 

= [mpf(x 2 ) + ^<7#(yi)] + mph(xi) + m^ (y 2 ) 

= (mp + fhq) [rf(x 2 ) + r#(yi)] + mph{x x ) -f fhqh(y 2 ) 

^ ( rap + rag) A ( nr 2 + ryi ) + rap A (jci ) + ragA (y2 ) 

(by the fact that A ^ // ( • , r ) ) 
^ h([mp+ mq] [rx 2 + ryi ] -f mpxi -f ragy 2 ) 

(by the convexity of A) 

= A ( rap*2 + wgyi + rap#i + fnqy 2 ) 

= h(mx-\- thy) 

= G(mx + my, r). 
Therefore, since X\, x 2 , yi, and y 2 were arbitrary, satisfying only x = px\ + px 2 and y= qyi+qy 2 , 

mG(x, s) + raG(y, t) = m inf {ph(x\) + pf{x 2 ): *i, x 2 eC, x= pxi + p*2} 

+ ra inf {^(yi)+^(y 2 ):yi, y2eC, y=gyi + tfy2} 

(see definition after theorem 1) 

^ G(mx-\-my, r), 
noting ms-\-mt = r. 
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This establishes the convexity condition on (x, s) and (y, t) for the critical point \ = m, where 
the second coordinate becomes r. To prove it for any other A, let us take (say) < A < m. Then 

AG(*,5) + XG(y, *)=- lmG{x,s)+fhG{y, *)]+( 1 — ) C(y, 
m \ m J 



- G(m(x, s)+m(y, t))+(\--) G(y, t) 

m \ m J 

G(-[m(x,s)+m(y,t)]+(l--) (y, t) 



(by the convexity of H>) 

= G(X(*,s) + A(y,0). 

A similar argument holds when A > m. 

This completes the proof of the convexity of G. 

COROLLARY 3: //h = H(-, r) in theorem 2, then G = H. 

PROOF. Because G is a convex homotopy of (/, g), we have G ^ H, by theorem 1. But because 
G = H\ on CX [0, r] and G = // 2 onCx [r, 1], the basic convex homotopies on these sets, whereas 
H is another homotopy of (/, //(•, r) ) on CX [0, r] and of (//(*, r),^) onCx [r, 1], we must 
have H ^ G. 

THEOREM 4: Le£ f , fi, . . ., f n be convex maps defined on the set C, and = ro <n < . . . 
< r n = 1 be a set of numbers in the unit interval. Denote by Hij the basic convex homotopy o/(f i9 fj) 
on CX [r b Tj]. 

// 

f,(x)*H,_,. 1+ ,(x,r l ) 

for all xeC and i = 1, 2, . . ., n — 1, then there exists a convex homotopy G on C X [0, 1] such that 

f i (x) = G(x,r 1 ) 
/or a// xeC. 

PROOF: Let G(x, r) = Hi, >+i (x, r) for n ^ r ^ n+i. The proof is by induction on n. 

First, for n=2, the theorem is true by theorem 2. Now assume that the theorem has been proved 
forrc = 2,3, . . ., N—l. Let (x, r) and (y, 5) be any points in CX [0, 1]. In order to show convexity 
for n = N, we must prove that 

G(k(x 9 r) + X(y,s))*SAG((x, r)) + AG((y, s)), 

for < A < 1. By the induction hypothesis, it is only necessary to consider the case where r<> ^ r ^ n 
and ta-i ^ 5 ^ r.\. To simplify notation, let 

g(t) =G(ax + dy, t), 

where r < t < s and a is such that t = ar-\- as. Let 

ri — r x 
P= ~r~^ 

and 

5 — r 2 



V 



s — ri 
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Then 

g{n) ^ pg{r) + pg(r 2 ) 
and 

g(r 2 ) ^qg(n)+qg(s), 

by the induction hypothesis. Multiplying the first inequality by 1/(1— q + pq) and the second by 
pl(l—q + pq) and adding, we have 

1-q + pq 1-q + pq 
or 

g(ri) =g(vr+vs) ^ vg(r) + vg(s), 

where 



I -q + pq' 



proving the convexity inequality for k=v. To prove the inequality for other values of A., we use the 
same technique which was applied in theorem 2. Thus if X < v, for instance, we write 



\g{r)+\g(s)=\(vg(r) + vg(s))+(\-^g{s) 

*£ff(n)+(l-£)*M 



= g(\r+As), 

by using the convexity of ^on [n, 5]. This completes the proof. 

Theorem 4 shows a method of constructing a homotopy between two given maps which has 
certain desired intermediate values. We shall call a convex map G on Cx [0, 1], as in the above, 
a piecewise basic convex homotopy if G is the basic homotopy of some pair (fi,f+\) on each set 
Cx [n, r, + i], where = r<) < n < . . . <r n = l. The next theorem shows that any convex homo- 
topy of maps on a convex set can be approximated by a piecewise basic convex homotopy. 

THEOREM 5: Let f and g be any convex maps on the set C, and let G be a convex homotopy of 
(f, g) on Cx [0, 1]. Then there exist piecewise basic convex homotopies Gi, G 2 , . . ., such that 
Gj — > G uniformly. 

PROOF: Let Af,= {0, ri, r 2 , . . ., r m =1} be finite subsets of the unit interval, where 
mesh (Mi) — » 0. For any i, if r, < rj+i < rj+2 are any three neighboring points of M,, we note that 

G(x 9 r j+ i) ^Hj,j+ 2 (x 9 rj+i) 9 

where Hjj+2 is the basic convex homotopy of (£(•, 0), G(*, rj + 2)) on CX [r/, rj+2]. Thus if 6 1 / 
is defined to be the piecewise convex homotopy of theorem 4 with points = r {) < n < . . . <r m .=l 
and 

fj = G(;rj), 



then Gi is indeed convex, by theorem 4. 

Now for any e > 0, there exists 5 > such that 



\G(x, r)-G(x, r')\<€ 
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whenever |j — r'| < 8, for all xeC, by the compactness of C X [0, 1]. By taking mesh (Mi) < o, we 
have, for any r such that r, ^ r ^ rj+i, 

G(x, r) ^ Gt(x, r) ^ kG(x, r j+1 ) + \G(x 9 r,), 
where r= Xrj+i + Xr> Thus, since 

|G(x, r)-[AG(«, r j+1 )+XG(*, r,)]|« X|G(*. r)-C(«, r j+ i)| + X|G(*, r)-G(*, o)| 

< \e+Xe = e, 

we have 

\G(x 9 r)—Gi(x, r)\ <c, 

proving the theorem. 

Finally, we note that forming a basic convex homotopy is a continuous process in / and g. 

Given two convex maps/and g, let^Fbe the operator defined as: %C (/*, #) is the basic homotopy 
H/g of (/, g) on C X [0, 1] , where C is the domain set of /and g. Then %? maps pairs of functions on 
C into functions on C X [0, 1]. We shall use the sup norm for all functions in the following. 

THEOREM 6: The operator ffl which maps pairs of convex maps on a set C into their basic 
convex homotopy on C X [0, 1] is continuous. 

PROOF: For any two given pairs of maps (f, g) and (/', g') such that 

ll/-/'ll<8 
\\g-g'\\ < 8 
it follows that, if x, y, and z are points of C such that 

x = ry-\-rz (O^r^l), 
then 

\rg(y)+ff{z)-[rg'(y)+Ff (z)]\ ^ r\g(y) - g f (y)| + r|/(z) -/' (z)\ < rd+fd = o. 

From this it follows easily that 

\Hn(x 9 r)-H rg >{x f r)\*8. 

3. Monotonicity Properties of the Basic Homotopy 

THEOREM 7: Let f and g be convex maps of the set C, and H the basic convex homotopy of 
(f, g) on C X [0, 1] . // f ^ g (f ^ g) on C, £/ierc H(x, •) is monotonic increasing (decreasing) on [0, 1] , 
with strict monotonicity holding if strict inequality holds between f and g. 

PROOF. Suppose/^ g. By corollary 3 it is sufficient to show that 

f(x)^H(x,r)^g(x) 
for all xeC and ^ r ^ 1. Now 

H(x, r) ^rg(x) + rf(x) 

^rg(x)+rg(x)=g(x) 
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proving half of the inequality. Also if 

x = ry+rz, y, zeC, 
then 

rg(y)+rf(z)^rf(y)+rf(z) 

>f(ry+rz) 



that 






A similar proof holds if / ^ g. 

To prove strict monotonicity for (say) the case/< g, let 

8 = inf {g(x) —f(x) :xeC}. 

Then 8 > 0, by the compactness of C. In the above argument we have 

rg(y) + ff(z)^r8+rf(y)+rf(z) 

*#* + /(*), 

implying H(x, r) > f(x) if r > 0. 

Next we consider monotonicity in the maps /and gby taking their domain to be a subinterval 
of the real line. 

THEOREM 8: Let f and g be convex maps defined on a compact subinterval C of the real line, 
and let H be the basic convex homotopy of (f , g) on C X [0, 1]. Iff and g are both monotonic in- 
creasing (decreasing) on C, then H(-, r) is also monotonic increasing (decreasing) on C. Furthermore, 
strict monotonicity off and g implies strict monotonicity o/H(', r). 

PROOF. Consider two points (x\, r) and (x 2 , r), with x 2 > X\. 
If 

x 2 = ryi + fz 2 

for some y 2 , z 2 eC, then clearly it is possible to find y 1 and z\ in C such that y\ ^ y 2 , zi ^ z 2 , and 

*i = ryi + rzi. 
Thus 

^(y 2 ) + f/(z 2 ) 2* rg( Yl ) + rf( Zl ), 

by the monotonicity off and #. Since y 2 and z 2 were arbitrary, if follows that 

inf {rg(y 2 ) + ff(z 2 ):y 2 ,z 2 eC ,x 2 =ry 2 + fz 2 } ^ inf {rg(yi) + rf(zi):y u YzeC, Xx = ry x + rzx\, 



H(x 2 ,r)^H(x u r). 
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If/ and g are strictly monotonic and x 2 — xi = 8 > 0, then we note that y 2 — j\ ^ 8 or z 2 — zi 5= 8 
in the above. Now let 

a = inf {f(x) —f(x — 8):x,x — 8eC} 

6 = inf {g(x) —g(x — 8): x,x — 8eC}. 
Then a, 6 > 0, by the compactness of C and the strict monotonicity assumption, while 

[rgfa) + r/(z 2 )] - [rg( ri ) + rf( Zl )] = r[g(y 2 ) -g(y x )] + f[/(z 2 ) -/(zi)] ^ min {r&, m}. 
Thus 

H(x 2 , r) —H(x u r) 5* min {r&, ra}. 

proving strict monotonicity. 

It should be noted that the fact that/(jt) 5= g(y) for some x and y does not imply monotonicity 
of a convex homotopy G of (/, £") along the line joining (jc, 0) and (y, 1), even if the conditions 
of theorems 7 and 8 are satisfied. For instance, if/, g: [0, 1] — » /?, and 

g(*)=x, 
then G(0,0)=G(1,1) = 1, but clearly 

G(M)«*G(0,l)+iG(l,0) 

_ 1 

— 2- 

4. Specific Forms of the Basic Convex Homotopy 

We have shown in theorems 2 and 4 that there are many convex homotopies connecting any 
given pair of convex maps. One interesting set of homotopies (because they can be written ex- 
plicitly) is given in the following case. Let/and g be convex maps on C such thatf—g=a, a con- 
stant. If h: [0, 1] — > R is any convex map for which 

fc(0) = 0, 

h(l) = a, 
then the map H: C X [0, 1] -> R defined by 

H(x,r)=f(x) + h(r) 
is a convex homotopy of (/ g). In fact, if 

h(r) = ra, 

then H is the basic homotopy. This raises some questions, about the form of the basic homotopy, 
which will now be considered. 
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THEOREM 9: Let f and g be two convex, differentiable maps on a compact subinterval C of 
the real line. IfW is the basic homotopy of(f, g) on C X [0, 1] , then a necessary and sufficient condi- 
tion that 

H(x,r)=f(x)+r(g(x)-f(x)) 

is that f — g is constant. 

PROOF. Consider any point (x, i). Then 

H(x,i)=if(x)+ig(x). 

But if 5 > 0, then we must have 

iH(x+8 9 0)+lfI(x-8 9 1) z*H(x,i), 

or 

kf(x+8)+tg(x-t) *lf(x)+ig(x). 
Then, 

f(x+8)-f(x)*g(x)-g{x-8), 

implying 

f(x)»g'(x), 
where /' and g' are the first derivatives of /and g, respectively. Similarly, taking 8 < 0, leads to 

f(x)*g'(x), 
so that 

f'(x)=g'(x). 

Since x was chosen arbitrarily, this implies that/— g is constant, proving necessity. Sufficiency 
was shown above. 

THEOREM 10. Let f and g be two convex maps on a set C such that, along any line segment 
in C, f and g are differentiable except at, at most, a finite set of points. //* H is the basic convex 
homotopy of (f, g) on C X [0,1], then a necessary and sufficient condition that 

H(x,r)=f(x) + r(g(x)-f(x)) 

is that f—gis constant. 

PROOF. Consider any point xeC. If y is any other point of C, then by lemma 9 /— g is constant 
on the portions of the line segment L joining x and y where /and gare both differentiable along L. 
By the continuity of /and g,f—g is therefore constant for all points on L, since there are at most 
a finite number of points at which the derivative along L does not exist. Therefore, 

f(y) -g{y) =/(*) —g(x) = a- 

Since y was arbitrary, the theorem is proved. 
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Finally we show something about the explicit determination of H for certain /and g. 
THEOREM 11. Let f and g be convex maps defined on a compact interval C of the real line, 
and let H be the basic convex homotopy of(i , g) on C X [0,1]. For any (x, r) e C X [0, 1 ] , 

H(x,r)=rg(y)+Ff(z), 

where y and z are points in C /or which x=ry+7z and g'(y)=f'(z), if such points exist. If not, 
then y and z are such that x — ry-hrz and 

f-(z)^g+(y), 

g-(y)*Sf + (z), 

where f~, f + , g~, g + are £/ie Ze/i ana 7 rig/i£ /larca 7 derivatives of ( and g, if such points exist. If neither 
of the above exist, then 

H(x, r)= min {rg(y)-f7f(z): x= ry+Tz andyorz is an endpoint ofC}. 
Proof. Let 

x — ry y 



h(y) = rg{y)+rf\ 
for all yeC for which (x-ry)lreC. Then H(x, r) =inf h(y). If there exists yoeC for which 

/-(£y*)^(») 

and 

then it is clear that, if 8 > 0, 

fc(yo+8) = rg(y, + 8)+f/^ 



>r(g(y ) + 8«r + (yo)) 

+'(/( £ T a )-7/-( £I p 

whenever A(y () + 8) exists. (If Zi(y + 8) does not exist, then either y or 20= (* — ry )/r is an end- 
point of C.) Similarly, 

h(yo-8)^h(y ). 
Thus, 

h{y n )=mih(y)=H(x, r). 
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If there is no such point y , then for every y in the interior of C we have either 

/-(^)>^(y) 



J *-rn . 



or 

V r 

x — ry 
Thus if neither y nor — : — is an endpoint of C, it is clear that there exists 8>0 such that either 

h(y+8) <h(y) 
or 

h(y-8)<h(y). 

Since h is continuous in y and the domain of A is a closed subinterval of C, it follows that h must 

x — ry 
take its minimum value when y or — - — is an endpoint of C. This completes the proof. 
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